Test and Measure of Circularity for Digital Curves
نویسندگان
چکیده
We propose one geometric algorithm to solve both the problem of circularity test and the problem of circularity measure. The former problem consists in deciding whether a given digital curve is a digitization of a circle or not, whereas the latter problem consists in measuring how far a given digital curve is from a digitization of a circle. Our new circularity measure fulfills basic invariance properties and equals 0 for all digital circles and is positive for all shapes that are not digital circles. Experiments performed on synthetic and real images are very good.
منابع مشابه
Measure of Circularity for Digital Curves and its Fast Computation
This paper focuses on the design of an effective method that computes the measure of circularity of an open or closed digital curve. Thanks to its geometric interpretation, an algorithm that only uses classical tools of computational geometry is derived. Even if a sophisticated machinery coming from linear programming can provide a linear time algorithm, its O(n log n) time complexity is better...
متن کاملبررسی عملکرد کالیبراسیون نرمافزار سیستم دیجیتال CMOS در ارزیابی طول کارکرد کانال
Background and Aims: Estimating the canal length is essential for reaching to a proper endodontic treatment. Any error and miscalculation in estimation of the working length, especially in curved canals, can result in complication during and after root canal therapy. The introduction of digital radiography has enabled us to measure curved canal length. The purpose of this study was to evaluat...
متن کاملMeasure of circularity for parts of digital boundaries and its fast computation
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملSociological Impact of Using Digital (Web-based) Analyses on Performance Measurement and Optimization of Digital Marketing among Young Managers (Case study: Digital-based Companies in Tehran)
This research aims to study the effect of using digital (web-based) analyses in performance measurement and optimization of digital marketing in digital-based companies in Tehran. The data collection tool was a researcher-made questionnaire. A panel of experts and supervisor were asked to measure the validity of the questionnaire. For reliability analysis of this tool, Cronbach’s alpha test was...
متن کاملCircularity of objects in images
The most commonly used measure of circularity of objects in images is shown to give incorrect results. An alternative measure of circularity based on the distance between a set and a discrete disk is described. The alternative measure gives circularity zero (distance zero) for discrete disks and values in the range (0,1] for discrete sets which are not disks.
متن کامل